Nuprl Lemma : l_before_l_index_le 0,22

T:Type, dT:EqDecider(T), L:T List, xy:T.
(x  L (y  L index(L;x)index(L;y x before y  L  x = y 
latex


DefinitionsP  Q, P  Q, T, True, P & Q, l[i], index(L;x), A, False, AB, (x  l), EqDecider(T), Dec(P), P  Q, {T}, P  Q, {i..j}, ||as||, Prop, t  T, x before y  l, x:AB(x)
Lemmasl before wf, length wf1, int seg wf, l index wf, decidable lt, deq wf, l member wf, le wf, l before l index, squash wf, select wf, select l index

origin